A Study on Path and Distance Based Query Processing in Mobile Systems

Digital ecosystem, inspired by natural systems, is an open area in recent research works, and it is a system with self-organization, scalability, and attainability capacities. A distributed wireless mobile network that serves as the underlying infrastructure to digital ecosystems provides important applications to the digital ecosystems, two of which are mobile navigation and continuous mobile information services. Spatial networks consisting of geospatial objects and paths that link the objects kind a digital scheme within the context of geoinformatics. With the recent development of mobile devices using cheap wireless networks, applications to access interest objects and their methods within the abstraction world have gotten additional in demand. To introduce the idea of path-based k nearest neighbor (pkNN). Given a group of candidate interest objects, a question purpose, and therefore the variety of objects k, pkNN finds the shortest path that goes through all k interest objects with the minimum shortest distance among all attainable methods. pkNN is useful once users would really like to go to all k interest objects one by one from the question purpose, in which pkNN can provide the users the shortest path. Index Terms Query Processing; Digital Organisms; k Nearest Neighbor Full Text: http://www.ijcsmc.com/docs/papers/December2013/V2I12201374.pdf